Mathematics - Geometric Topology
Subcategories
Papers
Complexity Classes as Mathematical Axioms
M. Freedman • (2009) • DOI:
10.48550/arXiv.0810.0033
Treating a conjecture, P^#P != NP, on the separation of complexity classes as an axiom, an implication is found in three manifold topology with little obvious connection to complexity theory. This is ...